Coalitionally stable pricing schemes for inter-domain forwarding

نویسندگان

  • Onkar Bhardwaj
  • Elliot Anshelevich
  • Koushik Kar
چکیده

In this work, we model and analyze the problem of stable and efficient pricing for interdomain traffic routing in the future Internet. We consider a general network topology with multiple sources and sinks of traffic, organized into separate domains managed by Internet Service Providers (ISPs) solely interested in maximizing their own profit. In this framework, we prove that there exists a pricing scheme that attains network-wide efficiency and is yet coalitionally stable, where the coalitions correspond to the ISPs that are acting in self-interest. This implies that this pricing scheme not only maximizes the overall utility of the resulting traffic flows, but is also such that ISPs cannot expect to improve their profit through deviation from it, even if multiple ISPs deviate at the same time. Through simulations on scale-free preferential attachment network topology models as well as actual inter-domain topologies obtained from the CAIDA database, we evaluate the convergence of best-response based simple price updates, and show that they quickly attain nearoptimal network utility in these network topologies. © 2016 Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pricing and Forwarding Games for Inter-domain Routing

We address the question of strategic pricing of interdomain traffic forwarding services provided by ISPs, which is also closely coupled with the question of how ISPs route their traffic towards their neighboring ISPs. Posing this question as a non-cooperative game between neighboring ISPs, we study the properties of this pricing game in terms of the existence, computability, and efficiency of t...

متن کامل

Pricing in Wireless Ad Hoc Networks: Enabling Inter-Node Cooperation and Network-Wide Stablity

Research in wireless ad hoc networks has attracted strong interests in recent years. Because of the infrastructure-less feature, wireless ad hoc networks pose unique challenges in various aspects of networking design. Researchers have utilized different mathematical tools to deal with these challenges and obtained interesting results and insights. In this paper, we survey a particular kind of m...

متن کامل

Design an Efficient Community-based Message Forwarding Method in Mobile Social Networks

Mobile social networks (MSNs) are a special type of Delay tolerant networks (DTNs) in which mobile devices communicate opportunistically to each other. One of the most challenging issues in Mobile Social Networks (MSNs) is to design an efficient message forwarding scheme that has a high performance in terms of delivery ratio, latency and communication cost. There are two different approaches fo...

متن کامل

A Consistency Management Layer for Inter-Domain Routing

This paper proposes an isolation layer – a shim – between inter-domain routing and packet forwarding. The job of this layer is to coordinate between Autonomous Systems (AS’s) on when and how to modify the forwarding state to ensure interdomain routing loops do not cause forwarding loops. The benefits of a consistency layer are twofold. First, it prevents the creation of transient inter-domain f...

متن کامل

Coalitional Bayesian Nash implementation in differential information economies

A mechanism coalitionally implements a social choice set if any outcome of the social choice set can be achieved as a coalitional Bayesian Nash equilibrium of a mechanism and vice versa. We say that a social choice set is coalitionally implementable if there is a mechanism which coalitionally implements it. Our main theorem proves that a social choice set is coalitionally implementable if and o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Networks

دوره 97  شماره 

صفحات  -

تاریخ انتشار 2016